Ensuring the boundedness of the core of games with restricted cooperation
نویسنده
چکیده
The core of a cooperative game on a set of players N is one of the most popular concept of solution. When cooperation is restricted (feasible coalitions form a subcollection F of 2 ), the core may become unbounded, which makes it usage questionable in practice. Our proposal is to make the core bounded by turning some of the inequalities defining the core into equalities (additional efficiency constraints). We address the following mathematical problem: can we find a minimal set of inequalities in the core such that, if turned into equalities, the core becomes bounded? The new core obtained is called the restricted core. We completely solve the question when F is a distributive lattice, introducing also the notion of restricted Weber set. We show that the case of regular set systems amounts more or less to the case of distributive lattices. We also study the case of weakly union-closed systems and give some results for the general case.
منابع مشابه
Dynamic system of strategic games
Maybe an event can't be modeled completely through one game but there is more chance with several games. With emphasis on players' rationality, we present new properties of strategic games, which result in production of other games. Here, a new attitude to modeling will be presented in game theory as dynamic system of strategic games and its some applications such as analysis of the clash betwe...
متن کاملA modified position value for communication situations and its fuzzification
Myerson treated various situations of cooperation in the field of cooperative games and proposed the communication structure. In this paper, we define and characterize an allocation rule in terms of the position value, called an average spanning tree solution, for communication situations by introducing a concept of cooperation relationship which says that two players are deemed to possess this...
متن کاملStrengthening Core Public Health Capacity Based on the Implementation of the International Health Regulations (IHR) (2005): Chinese Lessons
As an international legal instrument, the International Health Regulations (IHR) is internationally binding in 196 countries, especially in all the member states of the World Health Organization (WHO). The IHR aims to prevent, protect against, control, and respond to the international spread of disease and aims to cut out unnecessary interruptions to traffic and trade. To meet IHR requirements,...
متن کاملCharacterization of the core in games with restricted cooperation
Games with restricted cooperation describe situations in which the players are not completely free in forming coalitions. The restrictions in coalition formation can be attributed to economical, hierarchical, political or ethical reasons. In order to manage these situations, the model includes a collection of coalitions which determines the feasible agreements among the agents. The purpose of t...
متن کاملModeling Cooperation between Nodes in Wireless Networks by APD Game
Cooperation is the foundation of many protocols in wireless networks. Without cooperation, the performance of a network significantly decreases. Hence, all nodes in traditional networks are required to cooperate with each other. In this paper, instead of traditional networks, a network of rational and autonomous nodes is considered, which means that each node itself can decide whe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Annals OR
دوره 191 شماره
صفحات -
تاریخ انتشار 2011